Skip to main content

Linear optimization and image reconstruction

Published June 1994

Thesis advisor(s): V. Emden Henson

"June 1994."

Thesis (M.S. in Applied Mathematics) Naval Postgraduate School, June 1994

Includes bibliographical references

The Simplex algorithm, developed by George B. Dantzig in 1947 represents a quantum leap in the ability of applied scientists to solve complicated linear optimization problems. Subsequently, its utility in solving finite models, including applications in transportation, production planning, and scheduling, have made the algorithm an indispensable tool to many operations researchers. This thesis is primarily an exploration of the simplex algorithm, and a discussion of the utility of the algorithm in unconventional optimization problems. The mathematical theory upon which the algorithm is based and a general description of the algorithm are presented. The reader is assumed to have little exposure to convexity, duality, or the Simplex algorithm itself. More important to the thesis are the examples that accompany the discussion of the Simplex algorithm. Herein are a variety of unusual applications for the algorithm, including applications in infinite dimensional vector spaces, uniform approximation, and computer assisted tomographic image reconstruction. These examples serve both to facilitate a better understanding of the algorithm, and to present it in unusual settings

Mode of access: World Wide Web

System requirements: Adobe Acrobat Reader

US Navy (USN) author

Publisher Monterey, California: Naval Postgraduate School;Springfield, Va.: Available from National Technical Information Service
Pages 120
Language en_US
Call number ocn640618290
Digitizing sponsor Naval Postgraduate School, Dudley Knox Library
Book contributor Naval Postgraduate School, Dudley Knox Library
Collection navalpostgraduateschoollibrary; fedlink; americana

Full catalog record MARCXML

[Open Library icon]This book has an editable web page on Open Library.


There are no reviews yet. Be the first one to write a review.